Combinatorial optimization

Results: 1158



#Item
331Operations research / NP-complete problems / Academia / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Shortest path problem / Academic dishonesty / Travelling salesman problem / Theoretical computer science / Applied mathematics / Mathematics

Course Information Sheet Course: BMGT 831 (Network Optimization)

Add to Reading List

Source URL: www.amsc.umd.edu

Language: English - Date: 2010-10-25 17:36:24
332Measure theory / Weight function / Mathematical analysis / Combinatorial optimization / Functional analysis

AgingTopline_05.18.xls

Add to Reading List

Source URL: www.pewsocialtrends.org

Language: English - Date: 2015-05-20 16:23:12
333Algorithm / Mathematical logic / Theoretical computer science / Mathematical optimization / Combinatorial optimization / Mathematics / Operations research / Applied mathematics

Compact  Representations  for  Shortest-­‐Path  Queries   Pankaj  K.  Agarwal   Duke  University     The   paradigm   of   computing   geometric   summaries   has  

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:20
334NP-complete problems / Combinatorial optimization / Graph connectivity / Matching / Maximum cut / Directed acyclic graph / Cut / Bipartite graph / Graph / Graph theory / Theoretical computer science / Mathematics

On Hardness of Pricing Items for Single-Minded Bidders∗ Rohit Khandekar Tracy Kimbrel Konstantin Makarychev

Add to Reading List

Source URL: konstantin.makarychev.net

Language: English - Date: 2014-06-08 22:16:35
335Binary trees / Spanning tree / Combinatorial optimization / Routing algorithms / Search algorithms / Tree traversal / Minimum spanning tree / B-tree / Tree / Graph theory / Mathematics / Combinatorics

Tree Exploration with Advice Pierre Fraigniaud†¶ David Ilcinkas‡¶ ∗

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2008-03-20 13:54:45
336Combinatorics / Matroid theory / Combinatorial optimization / Routing algorithms / Search algorithms / Robotics / Algorithm / Visual search / Motion planning / Mathematics / Applied mathematics / Theoretical computer science

Object Search by Manipulation Mehmet R. Dogar1 , Michael C. Koval1 , Abhijeet Tallavajhula2 and Siddhartha S. Srinivasa1 Abstract— We investigate the problem of a robot searching for an object. This requires reasoning

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2013-02-11 13:10:19
337Search algorithms / Combinatorial optimization / Routing algorithms / Rapidly-exploring random tree / Robot control / Shortest path problem / A* search algorithm / Graph / Connectivity / Mathematics / Graph theory / Theoretical computer science

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs arXiv:1405.5848v6 [cs.RO] 26 FebJonathan D. Gammell1 , Siddhartha S. Srinivasa2

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-05-20 10:11:27
338NP-complete problems / Combinatorial optimization / Matching / Degree / Maximum flow problem / Graph coloring / Dominating set / Mathematics / Graph theory / Theoretical computer science

Better bounds for matchings in the streaming model Michael Kapralov∗ arXiv:1206.2269v2 [cs.DS] 26 JulDecember 6, 2013

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-06 12:53:09
339Heuristics / Artificial intelligence / Rapidly-exploring random tree / Robot control / Combinatorial optimization / Routing algorithms / Heuristic function / A* search algorithm / Motion planning / Search algorithms / Mathematics / Applied mathematics

Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic Jonathan D. Gammell1 , Siddhartha S. Srinivasa2 , and Timothy D. Barfoot1 Abstract— Rapidly-explori

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2014-07-22 11:25:05
340Functional analysis / Measure theory / Weight function / Mathematical analysis / Analysis / Combinatorial optimization

YOU T H R I S K B EHA V I OR S UR V E Y R E S U L T S North Carolina (Region 2) Middle School Survey Summary Table - Unweighted Data Q8.

Add to Reading List

Source URL: www.nchealthyschools.org

Language: English - Date: 2006-04-12 19:11:51
UPDATE